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Research in non-orthogonal state discrimination has given rise to two conventional optimal strate- 
gies: unambiguous discrimination (UD) and minimum error (ME) discrimination. This paper ex- 
plores the experimentally relevant range of measurement strategies between the two, where the rate 
of inconclusive results is minimized for a bounded-error rate. We first provide some constraints on 
the problem that apply to generalized measurements (POVMs). We then provide the theory for the 
optimal projective measurement (PVM) in this range. Through analytical and numerical results we 
investigate this family of projective, bounded-error strategies and compare it to the POVM family as 
well as to experimental implementation of UD using POVMs. We also discuss a possible application 
of these bounded-error strategies to quantum key distribution. 



PACS numbers: 03.65.Ta, 03.67.-a, 03.67.Dd, 03.67.Hk 



I. INTRODUCTION 

It is a well-known feature of quantum mechanics that 
it is impossible to discriminate perfectly between non- 
orthogonal states. For example, if a party is repeat- 
edly sent one of two known, non-orthogonal states and 
is asked each time, 'Which of the two was sent?', the set 
of responses based on measurements of the sent states 
must include either incorrect or inconclusive responses 
or both. Incorrect responses occur when the respond- 
ing party misidentifies the state, while inconclusive ones 
occur when the responding party replies that he doesn't 
know what state was sent. The responding party knows 
only what the possible states are and with what proba- 
bility each is sent. This problem, called quantum state 
discrimination, has played an important role in quantum 
information science [lj . There are two kinds of strategies 
that are usually considered: the minimum error (ME) 
strategy and the unambiguous discrimination (UD) strat- 
egy- 

A strategy that minimizes the incorrect responses with 
no inconclusive responses is known as the minimum er- 
ror strategy. For two states, it is obtained through 
a standard projection- valued measurement (PVM). For 
| -01 ) and ^2), with respective prior probabilities 771 and 
7/2 = 1 — r/i , the minimum error rate as a function of the 
overlap between two states has an analytic form given by 
Helstrom [21 as 



Pme = \{l - VI -^i^K^il^) | 2 ) • (1) 



When 771 = rj2 = 1/2, the PVM that achieves the min- 



imum error is oriented symmetrically around the states. 
By the orientation of the measurement, we mean simply 
the orientation of the set of eigenstates of the measure- 
ment in a vector representation of the Hilbert space. We 
will discuss measurement elements in this way, i.e. in 
terms of their eigenstate vectors. 

A strategy that minimizes the inconclusive rate, P\ n , 
with no incorrect responses is known as the unambiguous 
discrimination strategy. The absence of errors allows for 
conclusive, i.e. certain, discrimination; Peon = 1 — Pin 
is called the conclusive rate and the UD problem is of- 
ten phrased as maximizing Peon- For two states, after 
setting 771 > 772 without loss of generality, the maximum 
conclusive rate for projective measurements is 
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However, a generalized or positive operator-valued mea- 
surement (POVM) is in fact optimal under the condi- 
tion that (772/771) 1 / 2 K^i|V*) I > l(^i|^2>| 2 0. Originally 
addressed by Ivanovic, Dieks, and Peres (IDP) |4(, the 
measurement gives the optimal conclusive rate [3j 
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Unambiguous discrimination strategies are central to 
quantum key distribution (QKD) in quantum crypto- 
graphic protocols [1, 0| and, thus, the success rate of 
the protocol is dependent on what type of measurement, 
i.e. a PVM or POVM, one chooses to implement. In the 
case of equal priors, 771 = 772 = 1/2, a POVM is the op- 
timal measurement for any overlap. For example, when 
the overlap is l/y/2 , the optimal POVM performing UD 
gives a maximum conclusive rate of 29.3%, whereas the 
optimal PVM gives a maximum conclusive rate of 25%. 
The difference between the results for PVMs and POVMs 
is more pronounced in a particular three-state example of 
UD from 0|, which we discuss later on, where the conclu- 
sive rate of the optimal POVM is more than twice that 
given by the corresponding optimal PVM. 
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The advantage that POVMs provide over PVMs in UD 
is related to the fact that POVM elements are not re- 
stricted to being orthogonal. Thus, their number can ex- 
ceed the dimension of the system's Hilbert space (which 
we will assume throughout equals the number of input 
states). A positive operator is associated with each state 
and one extra operator is defined for inconclusive re- 
sults. In contrast, PVM elements are mutually orthog- 
onal. Since unambiguously discriminating a particular 
input state, \tpi), involves knowing for certain that the 
sent state was not any of the other input states, the 
respective PVM element is oriented orthogonally to all 
other input states so that if the outcome corresponding 
to that element is obtained, one knows for certain that 
the sent state was \ipi). Only one such element exists in 
general for PVMs and thus only one input state may be 
unambiguously discriminated. In this case, the projector 
for the orthogonal subspace corresponds to inconclusive 
results. Ultimately, however, if the input states do not 
form a linearly independent set, for example when the 
number of input states is larger than the dimension of 
the Hilbert space, UD is not possible in general, regard- 
less of the type of measurement 0. 

In realistic quantum information processing, noisy 
channels are inevitable, even in UD, so a more gen- 
eral class of strategies where the responding party gives 
both inconclusive and incorrect responses becomes use- 
ful. Since all outcomes are now error-prone, conclusive 
results no longer exist. For this case, an approach that 
maximizes the correct rate of individual outcomes has 
been given in [9j. This so-called 'maximum confidence' 
measurement gives the highest probability that the given 
interpretation of a result was correct. In this paper, we 
instead adopt the equivalent approach of minimizing the 
inconclusive rate, given some bounded-error rate, since 
we wish to consider error as a fixed parameter of the 
problem. 

In either approach, UD and ME schemes exist as lim- 
iting cases: the latter when the inconclusive rate is and 
the former when the error rate is 0. In between, trade- 
offs exist between the two rates. In the two-state case, 
for example, one may achieve strategies that at once give 
error rates less than the Helstrom bound and inconclu- 
sive rates less than the IDP bound. Zhang, Li, and Guo 
derive in [T3| a general inequality for this intermediate 
range for the two input states, \ipi) and \ip2), given as 
PuiPba > \Pip - VPciPe2 - VPc2Pei\ 2 , where P Inl 
and Pi„2 are the inconclusive rates, Pa and P32 are the 
correct rates, and Pei and Pe2 are the error rates, re- 
spectively, and Pip = (?/'i|V'2) M for the slightly more 
general problem of sending M copies of either \ipi) or 
|^2) each time. In the case that each state is equally 
likely (771 = r/2) and M = 1, the inequality reduces to one 
given in an early work on this intermediate ran ge p ub- 
lished by Barnett and Chefles [ll[. A few works [T5, [l3| 
have extended the problem to mixed states where the 
possibility of UD is conditional [3| because of a possible 
linear dependency between the states. The minimum er- 



ror rate for the problem is thus not necessarily zero and 
the intermediate range of bounded-error strategies be- 
comes necessary. In Eldar formulates the problem 
in terms of semi-definite programming, a branch of con- 
vex optimization. Once formulated in this way, powerful 
numerical techniques can be applied that readily give the 
optimal inconclusive rate. Applying these techniques, El- 
dar shows that the conditions for the optimal mixed state 
solution provided in [12] are necessary and sufficient; i.e. 
they guarantee a global optimum. These techniques scale 
efficiently with dimension and so are used in this work to 
access the more analytically difficult, higher dimensional 
problems in quantum state discrimination using POVMs. 

Beyond their theoretical interest, the intermediate 
range of strategies in quantum discrimination is not only 
important in accounting for noise, but because the intro- 
duction of error can actually be beneficial. Specifically 
in ideal schemes, introducing error to an UD strategy al- 
lows for more correct discriminations (though, of course, 
by sacrificing any truly unambiguous response) . Both the 
receiver and an eavesdropper can most likely make use 
of this fact in QKD [12|. For example, a recent counter- 
intuitive result shows that the information attainable by 
an eavesdropper in QKD can decrease with the introduc- 
tion of error [15| ■ 

Even though POVMs obtain the optimal solution in 
general, the projective versions of these bounded-error 
strategies deserve study since PVMs are still widely used 
in practice and the differences between the two types of 
measurement in this context have yet to be studied. 

In the following section, we establish some constraints 
on the optimal solution to the problem of allowing for 
both inconclusive and incorrect responses. These con- 
straints are then used in phrasing the problem of min- 
imizing the inconclusive rate, for projective strategies, 
given a bounded-error rate. An instructive example of a 
two-state PVM solution is then presented in Section 3, 
after which higher dimensional problems are discussed in 
Section 4 with an example of a three-state case based on 
a previous experiment [16j]. Consequently, a claim made 
in [l6|] regarding the superiority of POVMS over PVMs 
in UD is amended. Lastly, by applying the bounded-error 
strategy to the B92 protocol, we discuss increasing the 
key generation rate and summarize our results in Section 
5. 



II. PROBLEM FORMULATION 

For the n-state problem, given any set of n input states, 
\ipi),\ipa), \i> n ), with prior probabilities 771, 772, rj„, 
respectively, we must find the function, Pi n (e), represent- 
ing the minimum inconclusive response rate as a function 
of a bounded-error rate, e, defined as the largest tolerable 
fraction of incorrect responses out of the total number of 
sent states. In other words, the responding party is al- 
lowed a maximum average number of incorrect responses 
and, under this restriction, tries to minimize the average 
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Figure 1: Bounds on the minimum inconclusive rate func- 
tion, Pi n (e), for the n-state problem with equal prior proba- 
bilities. The dash-dotted line with a slope of — starting 
at (0, Pud) represents strategies where random guesses are 
made when inconclusive outcomes are obtained from the UD 
strategy. The dashed line that connects the point (0, 1) to 
(Pme,0) represents strategies where results for error-prone 
outcomes from the ME strategy are interpreted as inconclu- 
sive. Similar strategy manipulations (shown as dotted lines) 
apply to any existing strategy, represented by (Pe , Pin ) , an d 
so provide two constraints on the minimizing function, Pi n (e): 
a bound on its slope (it must be less than— rzy) and a bound 

on the neighboring points of the function. Pin(e) then lies 
somewhere in the shaded region. 



number of inconclusive responses. 

Given an existing, but not necessarily optimal strat- 
egy with some particular inconclusive rate, Pin , and 
some particular error rate, Pe , consider the following 
two manipulations of that strategy that decrease the er- 
ror rate and inconclusive rate, respectively, and provide 
some constraints on the problem. (Refer to Fig.l.) 

First, the error rate, Pe, may be decreased from Pe 
by randomly calling inconclusive some fraction of the re- 
sults obtained from error-prone outcomes (those that we 
interpret as a particular sent state but that are sometimes 
incorrect). Thus, in Fig.l there is a family of strategies 
represented by the line segment on the plot connecting 
the point (PE ,-Pin ) and the point (0, 1) at the upper 
left-hand corner. Moving from right to left along this 
line an increasing fraction of responses are inconclusive. 
When all of the responses are inconclusive the error rate 
is naturally zero. This property places a constraint on 
the values of Pi n (e) at neighboring points. Second, the 
inconclusive rate, Pi n may be decreased from Pi no by ran- 
domly guessing the sent state any fraction of the time an 
inconclusive outcome is obtained. For example, in the 
case of equal prior probabilities, a random guess will be 



correct with probability 1/n and incorrect with a prob- 
ability of 1 — 1/n . The error rate is therefore increased 
above Pe by 1 — 1/n of the rate of guessed outcomes. 
Thus, the line with slope —^zj beginning at and to the 
right of (Pe , flno) contains strategies that differ only 
in the fraction of the time an inconclusive outcome is re- 
placed by a randomly guessed outcome (See Fig.l). For 
a given error rate, the optimal strategy must have an in- 
conclusive rate less than or equal to the value along this 
line. 

Applied to the ME and UD strategies, the above two 
strategy manipulations restrict the optimal solution so 
that it must lie at or below the line from (0, 1) to the 
ME point, (Pme, 0), and at or below the line from the UD 
point, (0, Pud), to (^-(l - Pud), 0), which is the right- 
endpoint of a line with slope — beginning at (0, Pud) 
(See Fig.l). The constraints displayed in Fig.l are sat- 
isfied by analytical results given in [11] for two states 
using POVMs and presumably for all POVM solutions. 
We now restrict ourselves to projective strategies. 

An n-element PVM is a set of orthogonal projectors, 
{Pi,P 2 , ... , P n }, where P, = \Pi){pi\ for some vector 
\pi) € C" and (pi\pj) = for i, j = 1, n. We will 
continue to discuss the PVM elements in terms of these 
vectors onto which the elements project. 

Recall that in the ME strategy, each Pi corresponds 
to a possible measurement outcome, which is interpreted 
(occasionally incorrectly) as the particular input state, 
\if>i), having been sent. We now formalize the idea of 
only making that interpretation a fraction of the time 
that we obtain that particular outcome; the rest of the 
time we call the result inconclusive. 

Consider the following strategy. To each Pi associate 
a fraction, Wi, called the discrimination weight of Pi. 
When the projective measurement is performed many 
times, the outcome corresponding to Pi will be obtained 
many times and Wi is the fraction of those outcomes that 
should be interpreted as The rest should be inter- 

preted as inconclusive. A 'discriminated' input state or 
measurement element is defined as one with Wi = 1. In 
the ME strategy, all states are discriminated input states 
whereas in the UD strategy only one input state is dis- 
criminated. 

Taking these discrimination weights into account, the 
expression for the correct rate, Pc, is 



Pc =$>^|(P^}| 2 (4) 

i=l 

and the expression for the error rate, Pe, is 

n 

Pe= J2 ^l(P^-)| 2 - (5) 

*=1| 3=1, i^j 

The inconclusive rate is then defined as P\ n = 1 — (Pc + 
Pe) and the optimization problem for some bounded- 
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error rate, e, is: 

minimize Pi n = 1 - (P c + Pe) 

subject to Pe < e , ' 

over the discrimination weights w\, m„, and the ori- 
entation of the PVM through pi, p n . The minimal 
function, Pi n (e), is obtained by varying e from to Pme- 
On a plot of Pin versus Pe, Pin(e) is a curve. The re- 
gion above and to the right of that curve contains points 
representing inconclusive rate and error rate pairs that 
can be obtained with a PVM strategy. At one endpoint 
of the curve is the UD strategy at e = 0, where all but 
one of the discrimination weights are constrained to be 
zero since at most one input state may be unambiguously 
discriminated. At the other end is the ME strategy at 
Pin = where a discrimination is attempted for all states 
and so all discrimination weights are equal to 1. With 
increasing error from 0, Pi n ( e ) may be obtained by op- 
timally increasing the values of the n — 1 weights from 
to 1 while adjusting the orientation of the PVM. Now 
that the problem is formulated, we proceed with some 
examples. 




Figure 2: The geometry of the real, two-state problem. The 
input states are represented by and \ip2), and the PVM 
elements project onto p\ and P2- The angle 4> offsets the 
orientation of the PVM from the zero-error UD case where pi 
is interpreted as \ipi) and pi is interpreted as inconclusive. 6 
is the separation angle between the states. 



III. A TWO-STATE EXAMPLE 

Consider the restricted problem where there are two 
states to be discriminated and all their coefficients are 
real. This case has a simple and instructive geometrical 
interpretation where the PVM is represented by a set of 
two orthogonal vectors p\ and P2 on the unit circle in 
M 2 whose corresponding outcomes are interpreted as the 
states | -0i ) and \ip2), respectively (See Fig. 2). We now 
focus on extending the two known strategies (ME and 
UD) into the intermediate range. 

In the UD strategy where Pe = and assuming again 
without loss of generality that 771 > 772, if)\ is discrimi- 
nated using the outcome corresponding to p\ by setting 
W\ = 1, W2 = and | (pi \tp2)\ = 0. The correct rate is 
then 

Pc=Vi\(Pi\^i)\ 2 - (7) 

A discrimination is not attempted for |t/>2), leaving the 
outcomes for p 2 as inconclusive. Without changing the 
discrimination weights, this inconclusive rate may be de- 
creased via a rotation of the PVM from the UD orienta- 
tion so that the overlap between P2 and both ipi and ip2 
decreases. In the process, the overlap between the p\ and 
ipi increases thereby increasing the correct rate. Error is 
introduced in the process since there is now a non-zero 
overlap between the discriminated PVM element, pi, and 
the input state to which it is not associated, ip2- This er- 
ror rate is 

Pe = 772|(pi|^ 2 )| 2 . (8) 
The increase in the two correct and error rates can be 



found using the setup in Fig. 2. Equations (7) and (8) 
become 

P c = m sin 2 (0 + 9) , P E = 772 sin 2 (<f>) , (9) 

respectively, where 4> is the angle of rotation that is set 
by the parameter Pe. For small (f>, and 9 near 7r/4, the 
correct rate in (9) increases linearly and the error rate 
increases quadratically. Thus, near = we can obtain a 
significant increase in the correct response rate without a 
correspondingly large increase in the error rate (providing 
a maximum benefit when 9 — 7r/4). 

As 4> increases with increasing Pe, a continuous set of 
pairs of inconclusive and error rate values are achieved 
through this freedom in the orientation of the measure- 
ment. At the curve's left-endpoint, Pe = so that 
<f> = by Eq. (9) and we regain Eq. (3) as P^ M = 
77i(l — cos 2 (9)). The expression for this curve correspond- 
ing to the correct rate in (9) as a function of the increas- 
ing error rate, Pe, is 



Pc = Pud + ^Pe (^cos(2#) + ^-g- - 1 sin(20)J . 

(10) 

When taking the limit Pe — > 0, Pc oc VPe and so the 
slope of the curve given by (10) becomes infinite. Again, 
there is a substantial increase (decrease) in the correct 
(inconclusive) rate with a small increase in error. An 
example of this l W2 — 0' curve is shown in Fig. 3 along 
with other results discussed below for the case of 771 = 7/2 
and 9 = f . 

Focusing now on the ME strategy, error may be de- 
creased from Pme by making use of the freedom of the 
discrimination weights, i.e by calling error-prone out- 
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comes inconclusive. This is accomplished by decreasing 
either of the discrimination weights, Wi or w 2 , from 1. 
Taking one of them to produces a linear curve on the 
plot in Fig. 3, shown for the case of r\\ — r/2 and 6 = ?. 

The inconclusive rate function for the optimal strat- 
egy, -Pin(e), is obtained by rotating the PVM while si- 
multaneously changing the discrimination weights. The 
optimal strategy smoothly changes from the orientation- 
dependent strategy at errors near to the weight- 
dependent strategy at errors near Pme- For intermedi- 
ate errors, both strategies are significant and are jointly 
used to achieve the optimum. The numerical solution 
for = j and r/i = rj2 is shown in Fig. 3 where a max- 
imum 10% increase in the correct discrimination rate is 
achieved by both rotating the PVM and changing the 
discrimination weights as compared to doing either one 
by itself. 

Also shown in Fig. 3 is the corresponding optimal 
POVM curve as given in [ll|. It always performs bet- 
ter than the PVM solution, as it must. However, even 
though the curves representing the two strategies are di- 
verging as Pe increases from 0, this trend is short-lived. 
With increasing error, the gap between their inconclusive 
rates is made smaller by the use of the discrimination 
weight, W2, in the optimal PVM strategy until the two 
solutions finally converge on each other at the ME values. 



IV. HIGHER DIMENSIONAL PROBLEMS AND 
AN EXAMPLE 

The underlying structure of the optimal strategy given 
above is not restricted to two states, but rather general- 
izes to problems with a larger number of input states. In 
general for n input states there will be n curves analo- 
gous to that given by (10), where each represents a fam- 
ily of strategies, denoted C m , for 1 < m < n, with a 
fixed, discrete number of discriminated (wi — 1) input 
states. Each C m is defined by the discrimination weights: 
Wi = 1, for i — 1, to, and Wi = otherwise. C m 
represents the set of strategies where one always tries to 
discriminate the optimal subset of to input states with to 
projectors and interprets the remaining n — to outcomes 
as inconclusive. For a given set of discriminated states, 
i.e. for a given C m , the error rate can be changed by 
reorienting the PVM, altering the overlap between the 
input states and PVM elements. An optimal reorienta- 
tion generates, for each C m , a continuous curve in the 
plane of Pi n versus Pe- Each C m has a minimum error 
rate, P^™, that is non-zero for to > 1. All strategies 
that discriminate to states must have an error rate of at 
least P^m- To obtain a lower error rate to must be re- 
duced. For Ci, the minimum error is 0, i.e. in the UD 
case. For C„ the minimum error is that of the ME case, 
Pme, where all weights equal 1 and C„ is in fact just 
the point (Pme, 0). The intermediate set of strategies for 
1 < to < n have a minimum error lying between and 




Figure 3: (color on-line). The two-state discrimination prob- 
lem for 6 — 7r/4 and 771 = 7/2 = 1/2. As Pe — * 0, the op- 
timal PVM curve (solid line) approaches the dashed curve 
representing the less general optimization over the orienta- 
tion of the PVM with W2 = 0. For error approaching the ME 
value, the optimal PVM curve approaches the dash-dotted 
line representing strategies based on the ME strategy but with 
< W2 < 1. For any value of 0, the dashed and dash-dotted 
curves intersect at (Ap-, \ ) where W2 = 0, shown here as 
a diamond marker. The optimal POVM curve for the same 
parameters is shown as the dotted line. 



Pme, with P£™<P^ +1 . 

Naively, one could obtain a suboptimal set of discrimi- 
nation strategies as a function of allowed error by adopt- 
ing the appropriate strategies in C m (by optimally re- 
orienting the PVM) once P E > Pg}™ and until P E > 
P^m+i- However, the optimal strategy also involves the 
continuous transformation of the discrimination weights 
along with the PVM reorientation and generates a contin- 
uous, smooth minimum inconclusive rate curve between 
and Pme error. 

For any C m , there will be one of the to discriminated 
states (up to symmetries in that optimal subset) that 
will give the worst contribution to the error. Reducing 
the weight for this state gives the minimal increase in the 
inconclusive rate for errors below Pg 1 }^ down to P^^-i 
at which point one is forced to reduce a weight of the 
remaining to — 1 states to get the error any lower. Just 
as in the two-state case, the optimal strategy is a smooth 
transition from the orientation-focused strategies at er- 
rors just above P^m-i to the weight-focused strategies 
at errors just below PjfJ£- The latter can be seen in the 
dashed-dotted lines in figs. 3 and 4 where the weight 
of the respective worst state is reduced without chang- 
ing the orientation of the optimal PVM at the respective 
P^m value. Intuitively, the 'worst' state is hardest to dis- 
criminate because it is has the largest overlap with the 
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rest of the states. More technically, it has the largest ra- 
tio of error rate to correct rate contribution, so reducing 
its discrimination weight gives the minimal increase in 
the inconclusive rate for a given reduction in error rate. 

The optimal curve can be found numerically by solving 
(6) over the discrimination weights and the orientation of 
the PVM. The optimal projective strategies arising from 
the above construction may be used in a comparison with 
optimal POVM strategies for higher dimensional prob- 
lems, an example of which follows in the next paragraph. 

What spurred interest into bounded-error pro ject ive 
strategies was an earlier paper from our group [16| in 
which an optical realization of UD was performed on 
a particular triplet of states using the optimal POVM 
as suggested in After a comparison with the the- 
oretical result of the corresponding optimal UD PVM, 
the claim was made that this POVM had demonstrated 
"an improvement of more than a factor of 2 over any 
possible projective measurement" (our emphasis). The 
measurement was of course accompanied by some exper- 
imental error (3% in this case, with a 2% decrease in 
the inconclusive rate as a result). Therefore, the legit- 
imate comparison is between the implemented POVM 
and the optimal PVM, implemented or theoretical, that 
also gives that error rate. The family of projective strate- 
gies for a bounded error given in this paper contain such 
an optimal projective measurement. It is true that in 
any implementation these optimal projective strategies 
would themselves acquire experimental errors that would 
most likely make them less effective than the correspond- 
ing implemented UD POVM. However, it is the general 
claim regarding realistic POVMs and any PVM that we 
wish to address. Therefore, should any of these the- 
oretically optimal PVM measurements perform better 
than the implemented POVM, the claim made in fl6| 
would be invalidated. The proper comparison is shown 
in Fig. 4 and it is clear that the optimal PVM strat- 
egy that is wrong 3% of the time answers correctly more 
often than the implemented POVM in represented 
at the 3% error it achieved in the experiment. The op- 
timal PVM elements Pi, P2, and P3, given by the vec- 
tors pi = (-0.63,0.63,0.45), p 2 = (0.71,0.71,0), and 
P3 = (0.31, —0.31, 0.90), achieve a 62.3% correct response 
rate as compared to the 54.5% given by the implemented 
POVM. 

Also shown in Fig. 4 is the optimal curve for any 
POVM, i.e. the one with no experimental error, found 
with the duality techniques described in [HJ using the 
program YALMIP. The large advantage that the POVM 
solution has over the PVM solution in UD diminishes 
quickly with increasing error from because of the abil- 
ity of PVMs to make an increasingly large number of 
correct discriminations of a second state while introduc- 
ing very little error. A logarithmic scale was used in Fig. 4 
to display this fact more clearly. For example in Fig. 4, 
the 25.4% correct discriminations for PVMs at error 
jumps to over 50% at 0.0025% error. By contrast, for the 
POVM, the 54.5% correct discrimination rate at error 




Figure 4: State dis crimination for the three state s us ed in 
E3, = (V2A 0, 1/V3), IV2) = (0, 1/V3, y/2/S) and 

|^/)3) = (0, — 1/V3, 0, ■s/2/3). The optimal projective strate- 
gies are represented by the solid line. The two dashed lines, 
Ci and C2 , represent the strategies that discriminate one and 
two input states, respectively, using only the orientation of the 
PVM. The diamond and circular marker represent the min- 
imum error for C2, Pjffi, an d the minimum error, (0, Pme), 
respectively. Using the PVM orientation defined at those 
points, Liand L2 are generated by reducing the weight corre- 
sponding to the discriminated state (wi = 1) that is hardest 
to discriminate. The optimal PVM at 3% error gives a correct 
rate of 62.3% compared to the 54.5% attained by the exper- 
imental POVM in shown here as a square. The optimal 
POVM is shown as the dotted line. 

only goes up to 61.5% by 0.0025% error. Experimentally 
accessing these regions of near-zero error where POVMs 
give a significant advantage may prove difficult. Also, we 
note that the effect is even stronger in Fig. 4 than in the 
two-state case considered above in Fig. 3. It therefore 
may be true that in experiments using a large number of 
input states and those for which the experimental error 
can not be made small, POVMs cease to give a sufficient 
advantage over PVMs to warrant the increased practical 
difficulties in their implementation. 

V. DISCUSSION AND SUMMARY 

One application for optimal bounded-error strategies 
may lie in increasing quantum key generation rates. For 
example in the B92 protocol [a], Alice and Bob use 
the transmission and a UD measurement of two non- 
orthogonal states in different bases to build a crypto- 
graphic key. The key generation rate is R — N(l — 
/in)(l — H(e\ ) ) — H(e p )), where N stands for the number 
of sent states measured in the same basis and /i n refers 
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to the minimum inconclusive rate for the measurement, 
found through, for example, the convex methods men- 
tioned in the introduction. /i n is dependent only on the 
fixed separation between the two states and their prior 
probabilities. Out of all the counts that pass the proce- 
dure, if(eb) is the fraction that are sacrificed to find the 
quantum bit-error rate and H(e p ) is the fraction lost in 
the privacy amplification process. As long as -ff(eb) and 
H(e p ) remain within the bounds required for security, 
Bob is free to select a measurement that offers him the 
highest key generation rate through its effect on fi n . A 
bounded-error strategy will perform better in this regard 
than the UD measurement that is normally used. An 
unconditional security proof for B92 is given in [TtJ and 
provides estimates for the bounds of H(eb) and H(e p ). 
One would need only to adjust the proof by considering 
a bounded-error strategy instead. 

In this work we have developed the general problem 
of the optimal PVM that interpolates between the UD 
and ME strategies by minimizing the inconclusive rate 



for some bounded-error rate. This range of strategies is 
more experimentally relevant since errors are inevitable 
and our choice of measurement is relevant since P VMs are 
more widely used than POVMs. We have found, in both 
two and three-state examples, that a small introduction 
of error leads to a large decrease in the inconclusive rate 
for PVMs, which suggests that the substantial difference 
in UD results for PVMs and POVMs may not exist once 
realistic errors are considered. 
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